حفاظت از شیشه های تاریخی با آسیب رنگین کمانی

عدد همبندی رنگین کمانی گراف ها

مفهوم عدد همبندی رنگین کمانی یکی از مفاهیم اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در انتقال اطلاعات مورد توجه قرار گرفته است. یک رنگ آمیزی همبند رنگین کمانی از یک گراف g، یک رنگ آمیزی یالی نه لزوما معتبر از g است، به طوری که هر جفت از رئوس g توسط حداقل یک مسیر که یال های آن رنگ های متمایز از هم دارند به هم متصل اند و عدد همبندی رنگین کمانی g، کمترین تعداد رنگ مورد نیاز برای چنین...

حفاظت از آثار تاریخی - فرهنگی

بررسی رنگ آمیزی رنگین کمانی گراف ها

در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...

حفاظت از منظر شهری تاریخی با بهره‌گیری از تکنیک سطوح حفاظت بصری (VPS) (موردکاوی: منظر شهری تاریخی دروازه قرآن شیراز)

در دو دهه اخیر، حفاظت از منظر ­شهری ­تاریخی در مقابل توسعه ساخت ­و­ سازهای بلند مرتبه به عنوان یکی از مهم­ترین موضوعات در حوزه نگهداری از میراث جهانی و ملی شهر­هایی با سابقه تاریخی مطرح شده ­است. منظر ورودی شهر شیراز از سوی دروازه قرآن یکی از ارزشمند­ترین مناظر این شهر به حساب می­آید، که نه­تنها از برنامه حفاظتی ویژه­ای برخوردار نمی­باشد، بلکه با اجرای طرح­های مصوب موجود مورد تهدید جدی قرار­ خو...

رنگ آمیزی رنگین کمانی گراف های کیلی روی گروههای آبلی

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

نتایجی در خصوص احاطه گری رنگین کمانی در گراف ها

برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...